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15 TECHNICAL FIELD 

[0001] The present invention generally relates to the field of computer 
networking. More particularly, the present invention relates to the field of 
wireless networking communications between computing devices. 

20 BACKGROUND INFORMATION 

[0002] Various communications systems are used to allow electronic 
devices such as computers to communicate and exchange data and other types 
of information. For example, various systems such as Local Area Networks 
("LANs"), the Internet and conventional telephone networks often link computers. 

25 A particularly effective method to allow mobile computers to communicate is with 
a Wireless Local Area Network ("WLAN"). A very popular and pervasive WLAN 
system is that specified by the IEEE 802.1 1 wireless networking standard, an 
industry protocol that has successfully resolved many interoperability issues 
among the manufacturers of WLAN equipment. The IEEE 802.1 1 standard 

30 specifies several distinct OSI Physical ("PHY") Layer radio transmission 

mechanisms whereby signals may be transmitted over the wireless medium, as 

1 
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well as a single Medium Access Control ("MAC") layer that organizes and 
controls the exchange of data packets or datagrams between the communicating 
stations. This (IEEE 802.1 1-1997) MAC also supports mechanisms whereby 
special 802.1 1 stations referred to as Access Points ("APs") also connect to a 
5 wired LAN, to then in many occasions traverse said LAN and access the broader 
Internet. Mobile computers connect to the Access Points wirelessly using 802.1 1 
WLAN Network Interface Cards ("NICs") that plug in to their standard computer 
I/O connections (such as USB, PCI or CardBus). 

[0003] Two specific IEEE 802.1 1 PHY standards (called 802.1 1a and 
10 802.1 1 b, respectively) have gained overwhelming worldwide acceptance. The 
11 Mbps 802.11b PHY, operating at 2.4 GHz and employing Complementary 
Code Keying ("CCK") single carrier QPSK modulation, has been shipped in 
millions of NICs and APs since 1999. The 54 Mbps 802.11a PHY, operating in 
the 5 GHz band and based on multiple carrier Orthogonal Frequency Division 
1 5 Multiplex ("OFDM") signaling, is, on the other hand, rapidly gaining wide 
acceptance for large company WLAN deployments. To complicate matters 
further, the IEEE is standardizing a combined CCK and OFDM-based extension 
to the 2.4 GHz 802.11b PHY called 802.1 1g, and corresponding "802.1 1b/g" IC 
and software technology has begun to ship. 
20 [0004] The evolution from 2.4 GHz CCK-based 802. 1 1 b technology to 5 
GHz OFDM 802.1 1a-based equipment, therefore, involves serious 
interoperability and legacy support issues, and both WLAN equipment 
manufacturers and systems deployers are still grappling with how best to resolve 
them. 

25 [0005] One emerging, popular approach is to use dual band, multiple 
protocol WLAN equipment. Some IC vendors have begun to ship "IEEE 
802.1 1abg" chipsets and associated software that enable wireless stations to 
transmit and receive using either 802.1 1a or 802.1 1b/g on a datagram by 
datagram basis. This technology is presently being used to manufacture 

30 "Multiprotocol NICs" ("MPNICs") that can auto-negotiate and communicate with 
an AP using either 802.11b, 802.1 1g or 802.1 1a at any given time. As an 
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important note, these new "multilingual" NICs also incorporate the exact IEEE 
802.1 1-1997 MAC protocols in order to not confuse any legacy devices with 
which they would communicate. 

[0006] Legacy (single band, single protocol) APs, are nearly 100% 
5 802.11b-based and can only communicate using CCK at 2.4 GHz. "Dual Single 
Protocol APs" ("DSPAPs", consisting of two individual 802.11a and 802.11b APs 
in one enclosure sharing a common Ethernet connection to the LAN distribution 
system) however, are now being manufactured that can, effectively, 
simultaneously "talk" CCK at 2.4 GHz and OFDM at 5 GHz, again using the 

10 common 802.11-1997 MAC. 

[0007] In the above fashion, the new MPNICs can communicate with the 
common legacy 802.1 1b-only APs, the newer (and very rare) 802.1 1a-only APs 
or the increasingly popular "802.1 1a and b/g" dual protocol DSPAPs. Similarly, 
these DSPAPs can communicate with the overwhelmingly predominant 802.1 1b- 

15 only legacy NICs, the (relatively rare) newer 802.1 1a-only NICs and the 
"802.11a, b org" MPNICs. 

[0008] While the above solution works acceptably well, it is a very costly 
disadvantage to require incorporation of two independent single protocol APs 
(incorporating separate 802.1 1a and 802.1 1b radios and MAC processors, and 

20 incurring much duplication of costly support circuitry) in order to produce a single 
dual protocol AP. It would be much more cost-effective to utilize a single 
802.11abg-capable radio device for these new "802.11a and 802.11b (and 
802.1 1g)" APs as well. And of course, it is essential that any such devices 
incorporate the IEEE 802.1 1-1997 MAC unchanged. The present invention 

25 accomplishes all these objectives. 

[0009] Once such a "single 802.1 1abg radio, same 802.1 1 MAC" 
Multiprotocol Access Point ("MPAP") proves feasible, a new type of AP-like 
device that takes advantage of both the frequency agility and the multiprotocol 
capabilities of the MPAP technology also becomes viable, if not compelling. This 

30 new device, a "Multiprotocol Repeater" ("MPR") replaces the MPAP's wired LAN 
connection with an(other) 802.1 1a or b/g link that would, in turn, communicate 
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with an "upstream" MPAP provisioned with the actual connection to the wired 
LAN or Internet. Multiple protocol repeaters could be implemented using three (!) 
distinct legacy single protocol 802.1 1a and 802.1 1 b/g APs, but the invention 
documented herein provides for implementation of MPR devices that specifically 
5 make use of 802.1 1abg radio technology to provide significantly reduced cost 
and complexity. 

BRIEF SUMMARY OF THE INVENTION 

[0010] The invention described herein provides a structure, method and 
10 system to effectively utilize dual (2.4 and 5 GHz) band, multiple (CCK and 

OFDM) protocol "IEEE 802.1 1abg" radio technology to implement reduced cost 
and complexity, "simultaneous IEEE 802.1 1a and 802. 11 b/g Access Points" and 
related devices (collectively, "Multiprotocol Devices" or "MPDs"). The invention 
combines a framework and mechanism that specifically allows for production of 
1 5 three distinct types of MPDs: a "Multiprotocol AP", a "Multiprotocol Repeater" and 
a "High Capacity Multiprotocol Repeater". 

[001 1] The invention consists of two distinct, intimately related and 
ultimately inseparable component elements: 1) a novel and unique "Datagram 
Flow Structure", whereby WLAN data packets transmitted and received by an 

20 MPD are internally organized and routed, and 2) a novel and unique "MAC 
Methodology", whereby said data packets are then externally wirelessly 
exchanged between the MPD and other IEEE 802.11 -compliant devices. 
[0012] A Multiprotocol Access Point ("MPAP"), the first principal claimed 
embodiment of this invention, provides concurrent IEEE 802.11a and 802.11b/g 

25 AP services to multiple distinct 802. 1 1 a or 802. 1 1 b/g capable WLAN stations 
while only employing a single IEEE 802.1 1abg radio and a wired connection to 
the infrastructure Distribution System ("DS"). In addition, the MPAP provides 
"virtual DS" connectivity to other associated "downstream" MPD Repeater 
devices with which it shares a dedicated portion of its wireless traffic. 

30 [0013] A Multiprotocol Repeater ("MPR"), another key embodiment of this 
invention, is an MPD that also provides simultaneous 802.11a and 802.11 b/g 
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Access Point functionality to any and all associated single protocol WLAN 
stations, but with its "wired DS" port replaced by a "virtual DS wireless link" to 
another "upstream" MPD. An MPR also uses a single IEEE 802.1 1abg radio, 
and, like the MPAP, provides virtual DS connectivity to "further downstream" 
5 MPD Repeater devices. 

[0014] A "High Capacity Multiprotocol Repeater" ("HCMPR"), another 
claimed embodiment of this invention, is an MPR variant that uses two actual 
802.1 1abg radios to provide the "three virtual" MPR wireless links: the upstream 
virtual DS plus the downstream 802.1 1a and 802.1 1b/g AP services to the 
10 associated distinct protocol stations (as well the virtual DS wireless daisy chain 
link to other downstream MPDs). The simultaneous operation of two actual 
radios allows the HCMPR to support a greater volume of wireless traffic than can 
the single radio MPR. 

1 5 BRIEF DESCRIPTION OF THE DRAWINGS 

[0015] The accompanying drawings, which are incorporated into and form 
part of this specification, illustrate key elements of the Multiprotocol Core 
invention as well as the three claimed embodiments of the same. These 
drawings, together with the detailed description following serve to fully explain 

20 the principles of the invention. 

[0016] FIGURE 1 is a block diagram of a representative WLAN 
deployment featuring a LAN infrastructure, legacy single-protocol NICs, single 
protocol-based APs and Repeaters, Multiprotocol APs and Multiprotocol 
Repeaters (both MPR and HCMPR versions). 

25 [0017] FIGURE 2 is a schematic representation of the Multiprotocol Core 
Datagram Flow Structure (MPCDFS), itself incorporating the transmitted and 
received, wired and wireless data packet flow into, within and out from the data 
portals of a WLAN device incorporating the Multiprotocol Core invention. 
[0018] FIGURE 3 presents a set of specific, distinct instantiations of the 

30 general MPCDFS presented in Figure 2. FIGURE 3A presents the MPCDFS for 
a representative (unclaimed) Dual Single Protocol Access Point device consisting 
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of two independent single protocol APs. FIGURE 3B illustrates the MPCDFS for 
a representative (also unclaimed) Triple Single Protocol AP Repeater consisting 
of three single protocol APs. FIGURE 3C shows the MPCDFS for a claimed 
Multiprotocol AP (MPAP). Figure 3D presents the MPCDFS for a claimed 
5 Multiprotocol Repeater (MPR) and Figure 3E presents a general MPCDFS for a 
claimed High Capacity Multiprotocol Repeater (HCMPR). 
[0019] FIGURE 4 is a timing diagram of the Multiprotocol Core Wireless 
Access Protocol. It illustrates management and control datagrams transmitted by 
different types of Access Point devices, including a legacy single-protocol AP, the 
1 0 claimed MPAP, the claimed MPR and the claimed HCMPR. 

DETAILED DESCRIPTION OF THE SPECIFIC EMBODIMENTS 
[0020] Detailed reference will now be made to the specifics of the 
Multiprotocol Core invention as well as to its claimed embodiments. While the 

1 5 invention will be described together with the embodiments, it needs be 

understood that said embodiments are not intended to limit the scope of the 
invention in any way. On the contrary, the intention is to cover any and all 
alternatives, modifications and equivalents that may fall within the spirit and 
scope of the invention as defined by the appended claims. 

20 [0021] Within the following detailed description of the invention numerous 
specific details are set forth in order to provide a thorough understanding of the 
same. However, it will be obvious to one of ordinary skill in the art that the 
present invention may be understood and practiced without taking recourse to 

* 

these specific details. In other instances, well-known and understood methods, 
25 procedures, references, standards, protocols, systems and components have not 
been described in detail so not to unnecessarily obscure salient aspects of the 
invention. 

[0022] Figure 1 illustrates a representative Local Area Network ("LAN") 
100 as deployed in many present-day large and medium sized businesses. The 
30 LAN Switch 101 is a piece of computer networking equipment that routes data 
packets (or "datagrams") between other high capacity networking equipment 
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(indicated by the unconsummated connection 116) and computing or other 
networking devices connected to its ports (indicated by the consummated 
connections to devices 102, 109, 1 17 and 120 and by the unconsummated 
connections 118, 119, 121 and 122). 
5 [0023] Device 102 is a representative "Dual Single Protocol Access Point" 
("DSPAP") intended to provide simultaneous IEEE 802.1 1a and 802.1 1b AP 
functionality. DSPAP 102 consists of two independent, distinct, single-protocol 
Access Points 103 and 104, respectively. AP 103 within DSPAP 102 serves to 
bridge or route wirelessly transmitted datagrams conforming to the IEEE 802.1 1b 

1 0 WLAN standard between appropriately capable wireless stations (802. 1 1 b NICs, 
such as devices 110 and 114) and Switch 101. Similarly, AP 104 within DSPAP 
102 serves to route wirelessly transmitted datagrams conforming to the IEEE 
802.1 1a WLAN standard between appropriately capable wireless stations 
(802.11a NICs, such as devices 113 and 116) and Switch 101. DSPAP 102 is 

15 representative of the (excessive) cost and complexity involved when utilizing 
single protocol technology to implement multiple protocol APs. 
[0024] Device 105 is a representative "Triple Single Protocol AP Repeater" 
("TSPAPR") intended to provide simultaneous IEEE 802.1 1a and 802.1 1b AP 
functionality while incorporating a wireless (802.1 1a) connection back to the 

20 Distribution System. TSPAPR 105 consists of three independent, distinct, single- 
protocol Access Points 106, 107 and 108, respectively. 802.1 1b AP 106 within 
TSPAPR 105 serves to bridge datagrams between associated 802.11b STAs 
and the DS port of the contained 802.1 1a AP 108. Similarly, 802.1 1a AP 107 
within TSPAPR 105 serves to bridge datagrams between associated 802.1 1a 

25 STAs and AP 1 08's DS port. 802. 1 1 a AP 1 08 within TSPAPR 1 05 then serves to 
bridge datagrams between its DS port and an associated "upstream" 802.1 la- 
compliant AP device actually connected to the infrastructure Distribution System. 
TSPAPR 105 is representative of the (unnecessarily extreme) cost and 
complexity involved when utilizing single protocol technology to implement 

30 multiple protocol repeater devices. 
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[0025] Devices 1 17 and 120 are networking-capable computing devices, 
connected directly to Switch 101 via fixed wiring or cable. The networking 
protocol used by devices 105 and 106 (as well as Switch 101) is IEEE 802.3 
10/100 Base T Ethernet, and said devices are hereafter referred to as 802.3 
5 STAs. Devices 117 and 120 serve merely to illustrate the non-wireless 
networking functionality supported by Switch 101 . 

[0026] Devices 110 and 1 14 are computing devices incorporating wireless 
stations ("STAs") conforming to the IEEE 802.11b WLAN standard. These 
devices are capable of networking wirelessly with single protocol 802.1 1b 

1 0 devices such as AP 1 03 (of DSPAP 1 02) and AP 1 06 (of TSPAPR 1 05) and with 
Multiprotocol Devices such as MPAP 109, MPRs 111 and 112 and HCMPR 115. 
Devices 113 and 116 are computing devices incorporating wireless STAs 
conforming to the IEEE 802.1 1a WLAN standard. These devices are capable of 
networking wirelessly with single protocol 802.1 1a devices such as AP 104 (of 

1 5 DSPAP 1 02) and AP 1 07 (of TSPAPR 1 05) and with Multiprotocol Devices such 
as MPAP 109, MPRs 111 and 112 and HCMPR 115. 

[0027] Multiprotocol ("MP") Devices 1 09, 1 1 1 , 1 1 2 and 1 1 5 represent the 
distinct claimed embodiments of the present Multiprotocol Core invention. MP 
Device 109, representative of the first embodiment, is a Multiprotocol Access 

20 Point ("MPAP") capable of networking wirelessly with 802. 1 1 a and 802. 1 1 b or 
802.1 1b/g STAs simultaneously. An MPAP provides the functionality of DSPAP 
102 while using a single frequency-band agile (i.e., tunable to channels in both 
the 2.4 and 5 GHz bands), IEEE 802.11a and 802.1 1b/g capable (i.e., containing 
independently operating CCK and OFDM modems) radio device (hereafter, an 

25 "802. 1 1 abg radio") instead of dual single protocol APs. 

[0028] MP Devices 1 1 1 and 1 12 are Multiprotocol Repeaters ("MPRs"), 
another Multiprotocol Core invention embodiment. These MPRs are capable of 
simultaneous wireless networking with associated 802.1 1a and 802.1 1 b/g STAs 
and thereafter bridging said traffic wirelessly (using 802.1 1a or 802.1 1 b/g) to 

30 another MP Device actually connected to the DS, in the fashion of TSPAPR 1 05. 
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MPRs 1 1 1 and 1 12 each utilize a single 802.1 1abg radio to perform all their 
wireless networking functions. 

[0029] MP Device 1 1 5, a different type of Multiprotocol Repeater, uses two 
distinct 802.1 1abg radios to implement the three distinct, concurrent MPR 
wireless links: the upstream virtual DS connection and the downstream 802.1 1a 
and 802.1 1b/g wireless networks that service its associated stations. MP Device 
1 15 is hereafter referred to as a "High Capacity" MPR ("HCMPR"). 
[0030] Detailed descriptions will now be made regarding the specifics of 
the Multiprotocol Core invention, that is, precisely how the innovations contained 
in the appended claims enable a Multiprotocol Access Point (MPAP 109), a 
Multiprotocol Repeater (MPR 1 1 1 or MPR 1 12) or a High Capacity Multiprotocol 
Repeater (HCMPR 115), each incorporating an 802.1 1abg radio and the 
Multiprotocol Core invention, to reproduce the functionality provided by multiple 
distinct 802.11a and 802.1 1b/g Access Points such as contained in DSPAP 102 
and TSPAPR 105. It will be shown that such multiprotocol functionality is enabled 
by incorporation of the two key Multiprotocol Core invention elements, the 
Multiprotocol Core Datagram Flow Structure ("MPCDFS") and the Multiprotocol 
Core Wireless Access Protocol ("MPCWAP"). 

Multiprotocol Core 

[0031] As defined by IEEE 802.1 1 , an Access Point ("AP") is any device 
containing an 802.1 1- conformant medium access control (MAC) and physical 
layer (PHY) interface to the wireless medium that provides wirelessly associated 
802.1 1 -compliant stations with access to the infrastructure Distribution System. 
Stated differently, an AP is a device incorporating one or more "wireless portals" 
and one (wired) Distribution System ("DS") portal whose function is to route 
externally originating data packets between any of its wireless portals and its DS 
portal. Any 802.1 1 -compliant AP, then, incorporates some manner of datagram 
flow structure. The present invention covers devices that specifically incorporate 
the MPCDFS, or any claimed structure reduced and/or derived therefrom, to 
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enable simultaneous, multiple protocol 802.1 1 AP functionality as described in 
the paragraphs below. 

[0032] An Access Point also actively manages the wireless traffic between 
all the 802.1 1 stations with which it is associated. This is accomplished using 
5 standard 802.1 1-1997 MAC management and control wireless packet exchanges 
between the AP and the stations. The collection of specific packet exchange 
sequences that provide for stations to identify themselves as valid network 
participants, to join or leave the network, to set up and tear down individual 
wireless sessions and to manage the flow of individual packet transmissions 

1 0 between stations is generically referred to as a "wireless access protocol" or 
"WAP". IEEE 802.1 1-1997 describes a WAP between (single protocol) APs and 
stations. The Multiprotocol Core invention described herein incorporates a set of 
innovative extensions to the 802.1 1 WAP (the MPCWAP) that defines the 
wireless access between MPCDFS-provisioned Multiprotocol Devices and single 

1 5 protocol stations, multiple protocol stations and/or other Multiprotocol Devices. 

Multiprotocol Co re Datagram Flow Structure (MPCDFS1 
[0033] Figure 2 presents a diagram of the MPCDFS structure illustrating 
the data packet routing within a generalized Multiprotocol Device. Note that this 

20 MPCDFS, in addition to supporting its three specific claimed MP Device 

embodiments, is also readily reducible to a data flow structure characteristic of 
an unclaimed single protocol legacy IEEE 802.11-1997 AP. This Multiprotocol 
Core structure 200 of Figure 2 consists of four distinct bi-directional portals, the 
DS portal 201, IT portal 204, D10T portal 207 and the D2 portal 210. 

25 [0034] The function of the DS portal is to service all traffic between the 
Multiprotocol Core 200 and the wired (LAN or otherwise) Infrastructure 
Distribution System ("IDS"). The bi-directional DS portal 201 consists of two 
unidirectional components, the receive buffer DS R 202 that accepts datagrams 
originating at the IDS and the transmit queue DS TQ 203 that buffers datagrams 

30 destined for the same. 
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[0035] The function of the IT portal is to service all traffic between the 
Multiprotocol Core 200 and a remote, wirelessly accessed IDS portal, specifically 
belonging to another Multiprotocol Device. The bi-directional IT portal 204 
consists of two unidirectional components, the receive buffer IT R 205 that 
5 accepts datagrams from the remote Multiprotocol Device and the transmit queue 
IT TQ 206 that buffers datagrams destined for the same. 
[0036] The function of the D1 OT portal is to service all traffic between the 
Multiprotocol Core 200 and all its associated 802.1 1a-compliant stations, 
including, specifically, any downstream Multiprotocol Repeater devices that 
10 should incorporate 802.1 1a-provisioned IT portals. The bi-directional D1 OT 
portal 207 consists of two unidirectional components, the receive buffer D10T R 
208 that accepts datagrams originating at the associated 802.1 1a stations and 
the transmit queue D10T TQ 209 that buffers datagrams destined for the same. 
[0037] The function of the D2 portal is to service all traffic between the 
Multiprotocol Core 200 and all its associated 802.11b/g-compliant stations, 
including, specifically, any downstream Multiprotocol Repeater devices that 
should incorporate 802.1 1 b/g-provisioned IT portals. The bi-directional D2 portal 
210 consists of two unidirectional components, the receive buffer D2 R 21 1 that 
accepts datagrams from the associated 802.1 1b/g stations and the transmit 
queue D2 TQ 212 that buffers datagrams destined for the same. 
[0038] Figure 2 also illustrates the permissible internal datagram routing 
between the four possible Multiprotocol Core 200 portals. Note that datagrams 
originating at any portal's receive buffer may be routed to any one other portal's 
transmit queue. The fundamental defining characteristic of the Multiprotocol 
Core structure 200 is that it supports the operational functionality of any 802.1 1 
AP device, single protocol or multiple protocol, by judiciously routing datagrams 
between its appropriately enabled portals. Specifically, legacy IEEE 802.1 1- 
1997-compliant 802.11a, 802.11b or 802.11b/g Access Points as well as all the 
claimed MP Device embodiments can be modeled as specific reduced- 
complexity instantiations of the general MPCDFS. 
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[0039] For example, the Multiprotocol Core 200 supports 802. 1 1 b single 
protocol AP ("SPAP") functionality (for a physical device featuring an 802.1 lb- 
capable radio) by enabling only its DS and D2 portals. IDS-originating packets 
appearing at DS R 202 are routed only to D2 TQ 212, and packets from 
5 associated 802. 1 1 b stations appearing at D2 R 21 1 are routed solely to DS TQ 
203. Similarly, the Multiprotocol Core 200 supports 802.1 1a SPAP functionality 
by enabling only its DS and D10T portals. In this fashion, IDS-originating 
packets appearing at DS R 202 are routed exclusively to D10T TQ 209, and 
packets from associated 802.1 1a stations appearing at D10T R 208 are 
0 correspondingly routed to DS TQ 203. 

[0040] Figure 3A illustrates the datagram flow structure for a 
representative Dual Single Protocol Access Point, DSPAP 300, applicable to a 
device such as Dual SPAP 102 of Figure 1. DSPAP 300 consists of an 802.1 1a 
SPAP 301 and an 802.1 1b SPAP 302, interconnected at their DS ports. 
5 [0041] Figure 3B illustrates the datagram flow structure for a 

representative Triple Single Protocol Access Point Repeater, TSPAPR 310, 
applicable to a device such as Triple SPAR 105 of Figure 1. TSPAPR 310 
consists of three independent single protocol APs: an 802.11a SPAP 311, 
another 802.11a SPAP 312 and an 802.11b SPAP 313. 
[0042] Specific to one embodiment of this invention, the Multiprotocol Core 
200 structure supports Multiprotocol Access Point ("MPAP") functionality by 
enabling only its DS, D10T and D2 portals. In this fashion, IDS-originating 
packets appearing at DS R 202 are routed to the appropriate D10T TQ 209 or 
D2 TQ 212 portals, depending if they correspond to associated 802.11a or 
802.11b/g station traffic, respectively. Similarly, datagrams originating at 
associated 802.1 1a stations appearing at D10T R 208 are routed to either to DS 
TQ 203 or to D2 TQ 212, as appropriate, and datagrams from associated 
802.1 1b/g stations appearing at D2 R 21 1 are correspondingly routed to DS TQ 
203 or to D10T TQ 209. Figure 3C illustrates the datagram flow structure for a 
representative MPAP 320. 
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[0043] Specific to another embodiment of this invention, the Multiprotocol 
Core 200 supports Multiprotocol Repeater (MPR) functionality by enabling its IT, 
D10T and D2 portals. In this fashion, IT packets originating at the upstream MP 
Device appearing at IT R 205 are routed to the appropriate D10T TQ 209 or D2 
5 TQ 21 2, depending if they correspond to associated 802. 1 1 a or 802. 1 1 b/g station 
traffic, respectively. Datagrams from associated 802.1 1a stations appearing at 
D10T R 208 are routed to IT TQ 206 or to D2 TQ 212, as appropriate, and 
datagrams from associated 802.1 1 b/g stations appearing at D2 R 21 1 are 
correspondingly routed to IT TQ 206 or to D10T TQ 209. Figure 3D illustrates 

1 0 the datagram flow structure for a representative MPR 330. 

[0044] Specific to another embodiment of this invention, the Multiprotocol 
Core 200 supports High Capacity Multiprotocol Repeater (HCMPR) functionality 
by conjoining two independent Multiprotocol Core 200-based structures, an 
MPAP as described above plus a "Slave SPAP", at their DS ports and selectively 

15 enabling wireless portals within each structure as described below. 

[0045] The HCMPR Slave SPAP ("SSPAP") is a single protocol MPCDFS 
implementation, illustrated in Figure 3E as SSPAP 342, that serves to route 
datagrams between its P3 portal and its DS portal. The P3 portal may be 
configured as desired for IT, D10T or D2 functionality. Referring back to Figure 

20 2, the SSPAP is an MPCDFS with only its DS and P3 (IT, D1 OT or D2, as 

configured) portals enabled, such that incoming traffic at DS R 202 is routed to 
the P3 TQ port and incoming traffic at the P3 R port is routed to DS TQ 203. 
[0046] The HCMPR MPAP is identically the MPCDFS Multiprotocol 
Access Point instantiation as described in the paragraphs above, and illustrated 

25 in Figure 3E as MPAP 341 , save that the P1 and P2 portals may be configured 
as desired for IT, D10T and D2 functionality, consistent with the SSPAP P3 
portal assignment. 

[0047] Figure 3E illustrates the combination of the SSPAP 342 and MPAP 
341 datagram flow structures to produce a representative High Capacity 
30 Multiprotocol Repeater HCMPR 340. For illustrative purposes the P1 , P2 and P3 
portals are assigned as described forthwith, but it is important to emphasize that 
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10 



distinct alternative portal assignments are possible and may be altogether 
preferable depending on the actual application. In this case, packets originating 
at the upstream MP device appearing at the MPAP 341 P1 (=IT) receive buffer 
are routed either to its DS or P2 (=D10T) transmit queue. Packets at the MPAP 
DS portal are forwarded directly to the conjoined SSPAP's DS receive buffer for 
immediate routing to its P3 (=D2) transmit queue. Correspondingly, datagrams 
from associated stations appearing at the HCMPR's MPAP P2 (=D10T) or 
SSPAP P3 (=D2) wireless portals are ultimately routed to the MPAP P1 (=IT) 
portal for transmission to the upstream Multiprotocol Device. 



Multiprotocol Core Wireless Access Protocol (MPCWAP) 
[0048] The following is a description of the wireless access protocol used 
by a generalized Multiprotocol Device. Specific MPCWAP instantiation 
descriptions then follow for each of the claimed Multiprotocol Device 
15 embodiments. 

[0049] By virtue of the MPCDFS, any given Multiprotocol Device may have 
datagrams queued and ready to transmit at any of its wireless portals at any 
given instant in time. As each wireless portal is assigned a distinct frequency 
channel of operation (within either the 2.4 or 5 GHz bands) a single frequency- 
20 band-agile-radio Multiprotocol Device sequences between its wireless portal 
channels in order to appropriately transmit its queued datagrams as well as 
receive any incoming packets. 

[0050] Specifically, the MP device initially tunes its frequency band agile 
radio to a selected portal's RF channel assignment. The radio remains tuned to 

25 that channel long enough for the MP device to enable on-channel traffic by 
transmitting an appropriate 802.1 1 management/control frame, transmit the 
contents of the portal's transmit queue, dwell further to allow for receipt of any 
incoming datagrams or for transmission of late-arriving queued packets, and then 
finally suspend on-channel traffic by transmitting another appropriate 

30 management/control frame. The MP device then tunes the radio to the RF 
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channel assigned to the next portal, where the wireless datagram enabling, traffic 
exchange and suspension takes place once again. 

[0051] In this fashion, MPAP devices alternate wireless communications 
between their D10T and D2 channels, MPRs alternate between their IT, D10T 
and D2 channels, and HCMPRs alternate between their (MPAP) selectable P1 
and P2 channels, as the (SSPAP) selectable P3 radio always remains fixed- 
tuned to its assigned channel. 

[0052] This cycling between the portal channels is defined, by convention, 
over a global "Beacon Interval" consisting of sequential, distinct wireless portal- 
specific "Access Intervals" ("Als") plus non-zero- time radio "Tuning Periods". 
The Beacon Interval cycling continues for as long as the MP Device remains 
operational, as 802.11a (including other MP devices) and 802.1 1b/g stations may 
independently join and/or leave the MP device-managed wireless network as well 
as begin, conduct and end individual wireless sessions in this "multiprotocol 
environment" just as they could in any legacy single protocol environment. 
[0053] The 802. 1 1 -1 997 MAC Wireless Access Protocol defines a set of 
specific management/control frame exchanges between an AP and a Station that 
provide for network access, session setup and datagram traffic control. These 
wireless datagrams include network access frames such as "Authentication 
Request", "Authentication Response" and "Deauthentication" packets, session 
setup frames such as "Probe Request", "Probe Response", "Association 
Request", "Association Response", and "Disassociation" packets and traffic 
control frames such as "Beacon", "Request to Send", "Clear to Send", 
"Contention-Free End", and "ACK" packets. Of particular relevance to the 
Multiprotocol Core invention, and fundamental to the Multiprotocol Core Wireless 
Access Protocol MPCWAP are two specific 802.1 1-1997 MAC frames that can 
be innovatively used to start and suspend all wireless activity as needed on a 
specific radio channel, the "Beacon" management frame and the "Contention- 
Free End" control frame. 

[0054] Figure 4 presents a set of timing diagrams that illustrate details of 
the MPCWAP operation as applicable to the MPAP, MPR and HCMPR 
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embodiments. In addition, a timing diagram for a representative legacy single 
protocol AP device is included, and it is instructive to begin any detailed 
description of MPCWAP with precisely the operation of a (legacy) single protocol 

AP. 

5 [0055] As has been noted previously, the operation of a legacy IEEE 
802 1 1-1997-defined single protocol AP may be viewed as a special case of 
Multiprotocol Device operation. Specifically, the SPAP Beacon Interval consists 
of one Al associated with its single wireless (802.1 1a DIOT or 802.1 1b/g D2) 
portal Also, as a single protocol device by definition always operates on the 

1 0 same channel, no radio retuning is necessary and therefore the Tuning Period is 
identically zero. The resulting timing diagram SPAP0 410 of Figure 4 applies to 
such an SPAP device, for example 802.1 1b/g AP 103 (SPAP0) within Dual SPAP 
102 in Figure 1 . Note in timing diagram SPAP0 410 of Figure 4 that the Beacon 
Interval corresponds to a single D2 Al, the beginning and end of which is 

15 delimited by a standard IEEE 802.11-1997 MAC management frame of subtype 
"Beacon". This Beacon frame is, in turn, further specified as signaling 
"Distributed Coordination Function" operation, will be hereafter referred to as a 
"DCFB" frame, and is represented in Figure 4 SPAP0 410 by DCFB 41 1 and 
DCFB412. 

20 [0056] Since the SPAP0 D2 Al duty cycle is practically 1 00%, any 

datagrams (including all management, control and data frames) internally routed 
to AP 103's D2 transmit queue are made immediately available for transmission, 
and, correspondingly, any associated (802.11b) wireless station is cleared to 
transmit (management, control and data) frames to SPAP0 at any time. The 

25 wireless access protocol for an 802.1 1b/g SPAP is, therefore, fully represented 
by the timing diagram SPAP 410 of Figure 4. 

[0057] Timing diagram MPAP0 420 of Figure 4 illustrates the MPCWAP 
operation of a representative Multiprotocol AP such as MPAP 109 of Figure 1 
(also designated hereafter as MPAP0). Being a Multiprotocol Access Point, its 
30 forever-repeating Beacon Interval consists of two distinct Access Intervals, a 
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D10T Al plus a D2 Al, separated by identical non-zero Tuning Periods (TP 415, 
TP 416 and TP 417). 

[0058] Key to the MPCWAP, the beginning and end of each Access 
Interval are signaled by distinct, existing, standard IEEE 802.11-1997 
management/control frames, innovatively invoked in a fashion that strictly limits 
transmissions from the associated (D10T 802.1 1a or D2 802.1 1b/g) wireless 
stations to their corresponding (D10T or D2) Als, and effectively prohibits 
transmissions at all other times. These frames must be unambiguously 
interpreted as "Start Traffic" and "Stop Traffic" commands, respectively, by any 
and all 802.11 stations, including legacy devices already deployed, operating and 
presently in use. 

[0059] Notwithstanding the fact that they were not expressly designed to 
provide such functionality, two standard, existing 802.1 1 MAC management and 
control frames can indeed be used as the above "Start Traffic" and "Stop Traffic" 
commands. Per IEEE 802.1 1-1997, upon AP transmission of an IEEE 802.1 1- 
1997 MAC management frame of subtype "Beacon", where said Beacon frame 
(hereafter referred to as a "PCFB" frame) appropriately asserts its contained 
"Capabilities" and "CF Parameter Set" "Information Elements" to signal "Point 
Coordination Function operation with no polling", any and all stations associated 
with said AP must defer any and all independently originating transmissions until 
after receipt of an appropriate, subsequent "Contention-Free End" ("CFE") frame 
from said AP. Therefore, by convention, the MPCWAP signals the start of any 
MP Device wireless portal Al by a transmission of a CFE frame, and 
correspondingly signals the end of the same Al by transmission of a PCFB 
frame. 

[0060] Referring back to timing diagram MPAP0 420 of Figure 4, the first 
D10T Al (corresponding to transmissions on its assigned 802.11a 5 GHz band 
channel) is delimited by a start-traffic frame D10T CFE 423 and a stop-traffic 
frame D10T PCFB 424. During the D10T Al the D10T transmit queue is 
emptied of all buffered packets, which are transmitted to associated 802.1 1a 
stations and any downstream MP Repeaters. In addition, any traffic originating 
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from the associated stations and/or downstream Multiprotocol Repeaters is 
accepted at the D10T receive buffer and forwarded to MPAPO's DS portal. 
[0061] After a Tuning Period TP 416 (during which the device tunes from 
the 5 GHz band D10T channel to its assigned 802.1 1b/g 2.4 GHz band D2 

5 channel) MPAPO transmits a D2 CFE 425 to signal the beginning of the D2 Al. 
D2 traffic enabled, the D2 transmit queue is flushed of all buffered packets, which 
are appropriately transmitted to the associated 802.1 1b/g stations, and any 
incoming datagrams from the 802.11b/g stations are received and processed at 
the D2 receive buffer. The D2 Al is then appropriately terminated upon MPAPO 

10 transmission of D2 PCFB 426. 

[0062] After another Tuning Period TP 417 (wherein MPAPO tunes back to 
the 5 GHz D10T channel) the next D10T Al begins with a D10T CFE 427, and 
802.1 1a 5 GHz D10T traffic suspended by the previous D10T PCFB 424 is 
permitted to resume. Any D10T packets queued since the end of the previous 

15 D10T Al are transmitted and any incoming 802.1 1a packets are correspondingly 
received and forwarded to the IDS. 

[0063] Incorporating MPCWAP as described above and correspondingly 
depicted in timing diagram MPAPO 420, in conjunction with the MPAP MPCDFS 
structure, a device such as MPAPO plainly enables and supports simultaneous 

20 802.1 1a and 802.1 1b/g Access Point operation using a single 802.1 1abg radio. 
[0064] The MPCWAP algorithm presented above readily extends and 
applies to the Multiprotocol Repeater. The principal discriminating characteristic 
between an MPR and an MPAP is the Multiprotocol Repeater's wireless 
connection (using an MPCDFS IT wireless portal) to a "virtual IDS" that in fact 

25 consists of another MP Device (either an MPAP or another MPR). An MPR's 
Beacon Interval, therefore, consists of three distinct wireless portal Access 
Intervals, an IT Al, a D10T Al and a D2 Al, each separated by non-zero Tuning 
Periods. 

[0065] By convention, the upstream MP Device dedicates either its D1 OT 
30 or its D2 portal to the wireless connection with the MPR's IT portal (therefore set 
to operate, via configuration, on the identical D10T or D2 RF channel). Also by 
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convention, the MPR's IT Al is determined by and set identically to the upstream 
MP Device's D10T or D2 Al, or, equivalents stated, the MPR's IT Al delimiters 
IT CFE and IT PCFB identically correspond to the upstream MP Device's D10T 
or D2 CFE and D10T or D2 PCFB. By convention, therefore, an MPR does not 
actually transmit IT Al delimiters. It instead designates the D10T or D2 CFE and 
D10T or D2 PCFB frames received from the upstream MP device as its own 
equivalent IT CFE and IT PCFB packets, respectively. 
[0066] Timing diagram MPR1 430 of Figure 4 illustrates the MPCWAP 
operation of a representative Multiprotocol Repeater such as MPR 1 1 1 of Figure 
1 (also designated hereafter as MPR1). Note that the MPR1 IT Al (delimited by 
the dashed IT CFE 432 and IT PCFB 433) corresponds exactly to the D10T Al of 
MPAPO 420. This illustrates the linkage between an MPR and its upstream MP 
Device, in this case an MPAP using its D10T portal for the MPR upstream link. 
[0067] During MPAPO's D1 OT Al (equivalent^ MPR1 's IT Al) the devices 
exchange the contents of their D10T and IT transmit queues, respectively, and 
emulate (albeit with added latency) a direct connection between MPRI's wireless 
portals and MPAPO's DS portal. Specifically, during MPRI's IT Al any packets 
(originating at MPAPO's D10T portal) appearing at MPRI's IT receive buffer are 
routed to its D10T or D2 transmit queues, as appropriate, for subsequent 
transmission during the next corresponding D10T or D2 access intervals. 
Correspondingly, any packets buffered at MPRI's transmit queue are flushed 
and transmitted directly to MPAPO. MPRI's IT Al ends upon MPAPO's 
transmission of D10T PCB 424 (equivalent^, MPR1 IT PCFB 433). MPR1 then 
tunes within a Tuning Interval (left undesignated for simplicity) from the 5 GHz 
802.1 1a or 2.4 GHz 802.1 1b/g IT channel to the distinct 5 GHz 802.1 1a D10T 
channel. 

[0068] Settled upon the new channel, MPR1 transmits D1 OT CFE 434 to 
enable D10T exchanges with its associated 802.11a stations, including any 
downstream MPRs provisioned with 802.1 1a IT portals (and particularly, as will 
be discussed below, with MPR2). Specifically, during MPRI's D10T Al any 
packets buffered at its D10T transmit queue are flushed and transmitted to the 
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appropriate 802.1 1a client stations, and any packets from an associated 802.1 1a 
station appearing at MPR1*s D10T receive buffer are routed to its IT transmit 
queue for subsequent transmission to the upstream device during the next IT Al. 
MPR1 ends the D10T Al upon transmitting D10T PCFB 435, and then tunes to 
its assigned 2.4 GHz 802.1 1b/g D2 channel. 

[0069] Tuning period elapsed and MPR1 settled on the 2.4 GHz channel, 
MPR1 then transmits D2 CFE 436 to enable D2 Al traffic with its associated 
802.1 1b/g stations, including any downstream MPRs provisioned with 802.1 1b/g 
IT portals. Specifically, during MPRI's D2 Al any packets buffered at its D2 
transmit queue are flushed and transmitted to the appropriate 802.1 1b/g client 
stations, and any packets from an associated 802.1 1b/g station appearing at 
MPRI's D2 receive buffer are routed to its IT transmit queue for subsequent 
transmission back upstream during the next IT Al. MPR1 ends the D2 Al by 
transmitting D2 PCFB 437. MPR1 then tunes once again to its 5 GHz IT channel 
to listen for MPAPO's D10T CFE 427 transmission and thereupon begin its 
MPCWAP cycle once again. 

[0070] Timing diagram MPR2 440 illustrates the operation of another 
Multiprotocol Repeater MPR2 associated with and downstream to MPR1 . Note 
that MPR2's IT CFE 444 and IT PCFB 445 correspond exactly to MPRI's D10T 
CFE 434 and D10T PCFB 435, respectively, demonstrating the master-slave 
wireless linkage between the upstream MPR1 and the downstream MPR2. 
MPR2's MPCWAP operation is otherwise identical to that of MPR1 . Further 
examination of and reflection upon timing diagrams MPR1 430 and MPR2 440 
show that MPRs may be daisy-chained indefinitely in this fashion to provide 
appropriate, location-distributed Access Point functionality to their particularly 
associated 802.11a and 802.1 1b/g stations, limited only by the aggregate 
bandwidth demands of the collective associated stations. 
[0071] Incorporating MPCWAP as described above and depicted in Timing 
Diagrams MPR1 430 and MPR2 440, respectively, in conjunction with the MPR 
MPCDFS structure, then, devices such as MPR1 and MPR2, each using a single 
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802.1 1abg radio, plainly enable and support simultaneous 802.1 1a and 
802.1 1 b/g Repeater operation. 

[0072] A High Capacity Multiprotocol Repeater such as HCMPR 1 1 5 of 
Figure 1 (hereafter also designated as HCMPR3) incorporates the MPCWAP 
algorithm in a different fashion than does an MPR. Specifically, since an 
HCMPR's MPCDFS is modeled as a distinct "Slave SPAP" structure 
interconnected with a separate MPAP structure, and whose combined three 
wireless portals may be arbitrarily assigned the IT, D10T and D2 functions, the 
HCMPR MPCWAP may also be modeled as an SSPAP MPCWAP operating in 
parallel with the above-described MPAP MPCWAP. 

[0073] As a specific example, HCMPR 1 1 5 (hereafter, HCMPR3) of Figure 
1 is shown associated downstream to MPAP 109 (MPAP0). Figure 3E shows 
HCMPR3's composite MPCDFS structure 340 incorporating structures SSPAP 
341 and MPAP 342, which for purposes of this example have the P1 , P2 and P3 
portals assigned to IT, D10T and D2 operation, respectively. Timing Diagram 
HCMPR3 450 of Figure 4 shows the composite HCMPR3 MPCWAP resulting 
from the corresponding combination of the SSPAP and MPAP wireless access 
protocols. 

[0074] Timing diagram HCMPR3 450 is best interpreted as a 
superimposition of the device's SSPAP MPCWAP over its MPAP MPCWAP. 
Specifically, the HCMPR3 MPAP provides the IT and D10T wireless portals and 
is therefore responsible for the IT and D10T wireless access protocols. 
Correspondingly, the HCMPR3 SSPAP provides the D2 wireless portal and 
therefore manages the D2 WAP. 

[0075] As in the case of the MPR1 and MPR2, HCMPR3's IT wireless 
portal operation is slaved to the D10T operation of an upstream MP Device 
MPAP0, that is, its IT CFE and IT PCFB delimiters actually correspond to the 
D10T CFE and D10T PCFB transmissions from MPAP0. Note in Figure 4 that 
the IT CFE 451 and IT PCFB 453 of timing diagram HCMPR3 450 correspond 
exactly to MPAP0 420's D10T CFE 423 and D10T PCFB 424, respectively. 
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[0076] HCMPR3's MPAP operation, therefore, consists of appropriately 
interpreting MPAPO's D10T CFE 423 and D10T PCFB 424 transmissions as its 
own IT CFE 451 and IT PCFB 453 Al delimiters, and supporting wireless 
datagram exchanges exclusively with MPAPO during that interval. Specifically, 
incoming HCMPR3 IT traffic appearing at the MPAP IT receive buffer is routed 
either to its DS portal (and passed on to the SSPAP DS portal and thereafter to 
its D2 portal for immediate transmission) or directly to its MPAP D10T portal 
transmit queue. Correspondingly, any datagrams received at the MPAP D10T 
portal or the SSPAP D2 portal are ultimately routed back to the MPAP IT transmit 
queue for transmission, if possible, during the same HCMPR3 IT Al. IT Al 
terminated by MPAPO PCFB 424, HCMPR3 then tunes the MPAP 802.1 1abg 
radio to the D10T channel and issues D10T CFE 454 to begin the D10T Al. 
During the D10T Al HCMPR3 exchanges wireless datagrams with its associated 
802.11a stations, including any other associated downstream MP Repeaters 
provisioned with 802.1 1a IT portals. Any datagrams appearing at HCMPR3*s 
MPAP D10T receive buffer are routed to either to its DS portal (for transfer to the 
SSPAP DS portal and subsequent immediate D2 transmission) or to its IT 
transmit queue. D10T Al complete, the HCMPR issues D10T PCFB 455 and 
then tunes back to the IT channel to begin IT processing once again. 
[0077] HCMPR3's SSPAP operation occurs concurrently (in parallel) with 
the above MPAP actions, as also illustrated in timing diagram HCMPR3 450 of 
Figure 4. Note that the SSPAP radio is fixed tuned to the 2.4 GHz D2 channel 
and will support only D2 operation at any time. Consequently its operation 
corresponds precisely to that of a Single Protocol AP such as SPAP0 410, and 
features a single 100% duty cycle D2 Al. Instead of transmitting alternating CFE 
and PCFB frames, then, the SPAP merely issues periodic DCF Beacons (DCFB 
452 and DCFB 453, respectively) to comprehensively manage the D2 traffic. 
During this D2 Al, the HCMPR3 SSPAP exchanges wireless datagrams with its 
associated 802.1 1b/g stations, including any other associated downstream MP 
Repeaters provisioned with 802.1 1b/g IT portals. 
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[0078] Note from Timing Diagram HCMPR3 450 that the SSPAP D2 Al runs 
concurrently and in parallel with the sequential MPAP IT and D10T Als. During the 
MPAP IT Al segment any datagrams received at the SSPAP DS portal from the 
MPAP IT portal are immediately queued for D2 transmission. Correspondingly, any 
datagrams appearing at the SSPAP D2 portal during the MPAP IT Al are routed to 
its DS portal and then to either the MPAP IT portal for immediate transmission or 
the MPAP D10T transmit queue for later transmission. During the MPAP D10T Al 
segment any datagrams received at the SSPAP DS portal from the MPAP D10T 
portal are immediately queued for SSPAP D2 transmission. And correspondingly, 
any datagrams appearing at the SSPAP D2 portal during the D10T Al are routed 
to its DS portal and then to either the MPAP D10T transmit queue for immediate 
transmission or the MPAP IT transmit queue for transmission during the next 
MPAP IT Al. 

[0079] HCMPR3's composite, dual 802.1 1abg radio SSPAP and MPAP 
MPCDFS structure, coupled with the time-overlapping IT and D10T/D2 Access 
Intervals provided by the parallel SSPAP and MPAP MPCWAPs provide an 
HCMPR MP device with more "air time" for IT, D10T and D2 wireless exchanges 
than is available to a single radio MPR. The HCMPR device therefore supports a 
higher volume of 802.11 transmissions than can the MPR, and, ergo, therefrom 
derives its name. 

[0080] Incorporating the MPCWAP operation as described in the 
paragraphs above and depicted in timing diagram HCMPR3 450, then, a 
multiprotocol device such as HCMPR3, featuring two distinct 802.11abg radios 
and appropriate, corresponding SSPAP and MPAP MPCDFS implementations, 
plainly enables and supports simultaneous 802.11a and 802.1 1b/g Repeater 
operation. 

[0081] The above descriptions of a general Multiprotocol Core construct 
consisting of a Multiprotocol Core Datagram Flow Structure and a Multiprotocol 
Core Wireless Access Protocol, and the subsequent incorporation and 
application of the same into three specific Multiprotocol Core device 
embodiments (the Multiprotocol Access point, the Multiprotocol Repeater and the 
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• High Capacity Multiprotocol Repeater) provide all the necessary and sufficient 
information to define the present invention. 

[0082] Throughout the description and drawings, example embodiments 
are given with reference to specific configurations. It will be appreciated by those 
of ordinary skill in the art that the present invention can be embodied in other 
specific forms. Those of ordinary skill in the art would be able to practice such 
other embodiments without undue experimentation. The scope of the present 
invention, for the purpose of the present patent document, is not limited merely to 
the specific example embodiments of the foregoing description, but rather is 
indicated by the appended claims. All changes that come within the meaning 
and range of equivalents within the claims are intended to be considered as 
being embraced within the spirit and scope of the claims. 
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